Tynedale được đặt hàng trong Chương trình Chế tạo Hải quân 1939 vào ngày 11 tháng 4 năm 1939, và được chế tạo tại xưởng tàu của hãng Alexander Stephens and Sons ở Govan, Glasgow, Scotland. Con tàu được đặt lườn vào ngày 27 tháng 7 năm 1939 và hạ thủy vào ngày 5 tháng 6 năm 1940. Nó hoàn tất và nhập biên chế cùng Hải quân Hoàng gia vào ngày 2 tháng 12 năm 1940.[3] Con tàu được cộng đồng dân cư Hexham tại Northumberland đỡ đầu trong khuôn khổ cuộc vận động gây quỹ Tuần lễ Tàu chiến vào tháng 2 năm 1942.[4]